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Abstract 

We characterise the class of one-cogenerated Pfaffian ideals whose natural generators 
form a Grobner basis with respect to any anti-diagonal term-order. We describe their 
initial ideals as well as the associated simplicial complexes, which turn out to be 
shellable and thus Cohen-Macaulay. We also provide a formula for computing their 
multiplicity. 
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Introduction 

Let X = (Xij) be a skew-symmetric n x n matrix of indeterminates. By |DePj . 
the polynomial ring R = K[X] K[Xij: I < i < j < n], K being a field, 
is an algebra with straightening law (ASL for short) on the poset P{X) of all 
PfafBans of X with respect to the natural partial order defined in |DePj . Given 
any subset of P{X), the ideal of R it generates is called a Pfaffian ideal. The 
special case of Pfaffian ideals hriX) generated by the subset P2r{X) of P{X) 
consisting of all Pfaffians of size 2r has been studied extensively ([X], [KLj . [Ma]). 
These ideals belong to a wider family of Pfaffian ideals called one-cogenerated 
or simply cogenerated. A cogenerated Pfaffian ideal of R is an ideal generated 
by all Pfaffians of P(X) of any size which are not bigger than or equal to a 
fixed Pfaflian a. We denote it by Ia{X) := [(3 e P{X): (3 ^ a). Clearly, if 
the size of a is 2t, then all Pfaffians of size bigger than 2t are in Ia{X). The 
ring Ra{X) = K[X]/ Ia{X) inherits the ASL structure from by means 

of which one is able to prove that Ra{X) is a Cohen-Macaulay normal domain, 
and characterise Gorensteiness, as performed in [D]. In jD2j a formula for the 
a-invariant of Ra{X) is also given. 

Our attention will focus on the properties of cogenerated Pfaffian ideals 
and their Grobner bases (G-bases for short) w.r.t. anti-diagonal term orders, 
which are natural in this setting. By |Kul Theorem 4.14] and, independently, 
by [HTl Theorem 5.1], the set P2r(^) is a G-basis for the ideal l2riX). In a 
subsequent remark the authors ask whether their result can be extended to any 
cogenerated Pfaffian ideal. This question is very natural, and in the analogue 
cases of ideals of minors of a generic matrix and of a symmetric matrix the 
answer is affirmative, as proved respectively in [HTj and [C] . Quite surprisingly 
the answer is negative (see Example 12. ip and that settles the starting point of 
our investigation. The aim of this paper is to characterise cogenerated Pfaffians 
ideals whose natural generators are a G-basis w.r.t. any anti-diagonal term order 
in terms of their cogenerator. We call such ideals G-Pfaffian ideals. In Section 



1 we set some notation, recall some basic notions of standard monomial theory 
(cf. |B Vj ) ■ among which that of standard tableau, and describe the Knuth- 
Robinson-Schensted correspondence (KRS for short) introduced and studied in 
[K] , since this is the main tool used to prove results of this kind. KRS has been 
first used by Sturmfels [St] to compute G-bases of determinantal ideals (see also 
|BC| . |BC2| ) and it has been applied in |HT) to the study of Pfaffian ideals of 
fixed size. It turns out that the original KRS is not quite right for our purposes, 
therefore the first part of Section 2 is devoted to the analysis of a modification 
that can be applied to d-tableaux in a smart way. In the remaining part of 
the section we state our main result, cf. Theorem 12.21 by characterising the 
class of G-Pfaffian ideals. This is performed by proving the two implications 
separately in Theorem 12 .81 and ProDOsition l2.9l bv means of what we call BKRS. 
In Section 3, Proposition 13. 31 we describe the initial ideals of such ideals and in 
Corollarv l3.4l their minimal set of generators. Since these ideals are squarefree, 
we also study their associated simplicial complexes. By describing faces and 
facets of the associated simplicial complex. Proposition 13.51 and Theorem 13.61 
resp., we are able to prove that these complexes are pure, cf. CoroUarv 13.81 
and simplicial balls, whereas they are not simplicial spheres (see CoroUarv 13. 9|) . 
Furthermore, in Proposition 13.101 we provide a formula for computing their 
multiplicity. Finally, in ProDOsition l3.12l we prove shellability, which yields that 
the simplicial complexes associated with G-Pfaffian ideals are Cohen-Macaulay 
as well. The interested reader can find other recent developments in the study 
of Pfaffian ideals in [REh] (cf. Remark [m (iv)) and [JW] (see the end of the 
last section). 

1 Standard monomial theory for PfafRans and 
KRS 

Let X — {Xij) be a skew-symmetric n x n matrix of indeterminates and let 
R — K[X] :— K[Xij 1 < i < j < n] the polynomial ring over the field K. The 
Pfaffian a — a{A) of a skew-symmetric sub-matrix Aof X with row and column 
indexes ai < . . . < a2t is denoted by [oi, . . . , 024]. We say that a is a 2t-Pfaffian 
and that the size of a is 2t. Let now P{X) be the set of all Pfaffians of X and 
let us recall the definition of partial order on X as introduced in [DePj . Let 
a = [ai,...,a2t],P= [5i,...,&2s] e P{X). Then 

a < f3 if and only if t > s and ai < hi for i — 1, . . . , 2s. 

Definition 1.1. Let a E P(X). The ideal of R cogenerated by a is the ideal 

Ia{X) := (/3 e PiX): /3 ^ a). 

We observe that the ideal of R generated by P2r{X), the set of all Pfaffians 
of size 2r, is nothing but Ia{X), where a = [1, . . . , 2r — 2]. We recall that a 
standard monomial of i? is a product ai • . . . • a/j of Pfaffians with ai < . . . < a^. 
Since R is an ASL on P{X), standard monomials form a basis of i? as a K- 
vector space and, since Ia{X) is an order ideal, the ring Ra{X) inherits the 
ASL structure by that of R: 

Proposition 1.2. The standard monomials ai ah with ai < . . . < ah and 
ai^a form a K -basis of Ia{X). 



2 



A natural way to represent monomials, i.e. products of Pfaffians, is by the 
use of tableaux. Given = [au, a2i, ■ • ■ , Ot-i] for i = 1, . . . , ft,, one identifies a 
monomial ai ■ . . . ■ ah with the tableau T = |ai|Q;2| . . . \ah\, whose i-th column 
is filled with the indexes of the Pfaffian ai. Clearly, such a tableau has two 
properties: the size of all of its columns is even, i.e. T is a d-tableau, and 
each column is a strictly increasing sequence of integers. We recall also that 
the shape of T is the vector (Ai, . . . , At) where Xj is the number of entries in 
the j*'' row of T; the length of T is simply the number of entries of the first 
column and it is denoted by length(T). Finally, T is said to be standard if 
the elements in every row form a weakly increasing sequence. For instance, 
the standard monomial aia2a3 = [1, 2, 3, 4] [2, 3, 4, 5] [2, 6] is encoded into the 
standard tableau T = |ai|a2|a3|, as shown in Figure [1] 

Thus, the tableau T is a standard 
d-tableau with shape (3, 3, 2, 2) and 
length(T) = 4. Obviously, if T is a d- 
tableau of shape (Ai, ... ,Xt),t is even 
and Ai = A2, . . . , Af_i — Af . Also ob- 
serve that a monomial is standard if 
and only if the corresponding tableau 
is standard. 

A very effective tool in studying 
G-bases of order ideals is the KRS Figure 1: T = |ai|a2|a3|. 

correspondence. For the reader's 

sake, we recall now the original KRS (cf. [K]) as it is used in [HTI to prove that 
the 2r'-Pfaffians are a G-bases of the ideal they generate. For more information 
on KRS the reader is also referred to [F] . KRS is a bijection between the set of 
pairs of standard tableaux, which correspond naturally to standard monomials 
in the case of minors of a generic matrix, and ordinary monomials. Let (Ti, T2) 
be an ordered pair of standard tableaux of the same shape (a standard bi-tableau 
for short) with k elements each. One first associates with (Ti,T2) a two-lined 

array ( ' ' ' | which satisfies the conditions (•): ui > . . . > Uh and 

\Vi V2 ... VkJ 

Vi ^ if Ui = Ui^i. Such an array can in turn be identified with the mono- 
mial / — n*L]^X„;„; of R. The correspondence between tableaux and arrays 
relies on the delete procedure we describe below. 

delete: It applies to a standard tableau T and an element u, which is a corner 
of T, in the following way. Remove u and set it in place of the first (strictly) 
smaller element of the above row going from right to left. Use the newly re- 
moved element in the same way, until an element v is taken away from the first 
row of T. The result is a pair (u, v) and a tableau T' with exactly one element 
less than T. 

Now, we describe the KRS. 

KRS: Let (Ti,T2) be a bi-tableau. Take the largest element ui of Ti with 
largest column index and remove it from Ti, obtaining a smaller tableau r{. 
Apply delete to T2 and the element of T2 which is in the same position of ui 
in Ti, obtaining an element vi and a smaller tableau T^. Notice that this can 
be done because ui is placed in a corner of Ti and that Ti and T2 have the 
same shape. The first column of the resulting array is thus given by ui and vi. 
Proceed in this way, starting again with the bi-tableau {T{,T2), until all of the 
elements are removed and the full sequence is achieved. By [K] , the latter fulfils 
the desired conditions (•). 
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Example 1.3. Let T — |ai|Q!2|a3|, with ai = [1,3,4,5], a2 — [2,3] and 03 
[2,5]. We apply the above procedure to the bi-tableau (T, T): 
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and, thus, KRS(r,r) = = 

In [HTj such a correspondence is used in the case of Pfaffians in the foUowing 
manner. Given a standard monomial, one considers its corresponding tableau 
T and applies KRS to the standard bi-tableau of type {T,T) obtaining the 
monomial / = KRS(T, T). We recall now the following definition. 

Definition 1.4. The width of a monomial / = njLj^Xi,;^,. , with ui > U2 > 
■ ■ ■ > Ufc , is the length of the longest increasing subsequence of ui , . . . , Ufe and it 
is denoted by width(/). 

For instance, the longest increasing sequence in the previous example is 2, 3, 4, 5, 
therefore the width of the monomial is 4. By applying [K, Theorem 3] one has 
that / = 5^, where the essential data is contained in and the square appears 
because T is used "twice" . This is not an inconvenience in studying ideals 
generated by Pfaffians of a fixed size, since the crucial point in the argument is 
the equality length(T) = width(/) = 2width(g). 

In our case the same holds (cf. Lemma l2.6p but it is not sufficient to gather the 
information we need. Therefore we shall use a modified version of KRS that 
produces directly g as an output and carries information on the indeterminates 
of g as well. This is taken care of in the next section. 

2 A characterisation of G-Pfaffian ideals 

Throughout this section and in the rest of the paper we shall consider anti- 
diagonal term orders on R. We recall that a term order is said to be anti-diagonal 
if the initial monomial of the Pfaffian [oi, a2t] is its main anti-diagonal {adiag 
for short), i.e. 

in([ai, a2t]) — Xaia2t^a2a2t-l ■ ■ ■ ■ ■ Xatat+1- 

The aim of this section is to characterise what we call G-Pfajfian ideals, i.e. 
one-cogenerated ideals of Pfaffians whose natural generators are a G-bases w.r.t. 
such term orders. This is not always the case as it is shown in the following 
example. 

Example 2.1. Let X be a 6 x 6 skew symmetric matrix of indeterminates, and 
let laiX) be the Pfaffian ideal cogenerated by a = [1, 2,4, 5]. The natural gen- 
erators of are [1,2,3,4,5,6], [1,2,3,4], [1,2,3,5], [1,2,3,6] whose leading 
terms are [1, 6][2, 5] [3, 4], [1,4][2,3], [1,5][2,3], [1,6][2,3] respectively. There- 
fore, the element [1, 2, 3, 4] [1, 5] — [1, 2, 3, 5] [1, 4] belongs to Ia{X) but its initial 
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term, which is [1, 5] [2, 4][1, 3], is not divisible by any of the leading terms of the 
generators. 

The main result of this section is stated in the following theorem. 

Theorem 2.2. The natural generators of Ia{X) form a G-basis of Ia{X) w.r.t. 
any anti- diagonal term order if and only if a = [ai, . . . , a2t], with Oi — aj„i + 1 
fori = 3,...,2t-l. 

For the purpose of proving the theorem, we use the following result about KRS, 
which is valid for any KRS correspondence. This is essentially due to Sturmfels 
[St] . From now on we identify, with some abuse of notation, standard monomials 
with standard tableaux. 

Lemma 2.3. Let I C R be an ideal and let B be a K-basis of I consisting of 
standard tableaux. Let S be a subset of I such that for all T G B there exists 
s G S such that in(s)| KRS(r). Then S is a G-basis of L and in(/) = KRS(/). 

Proof. See for instance that of [ BCl Lemma 2.1]. ▲ 

Now we describe the KRS correspondence we are going to use through the rest 
of the paper. This is a bijection between standard d-tableaux and ordinary 
monomials, as introduced in [Buj . This variant, which we denote by BKRS, 
makes a different use of the delete procedure. 

BKRS: Consider the largest clement of T with largest column index, we say ui, 
and its upper neighbour u'. Remove ui from T and call the resulting tableau T'. 
Apply delete to T' and u' to produce the element vi . The output is (ui , vi ) 
and the tableau T", and the first step is concluded. Evidently, one has that 
ui > vi. Now we can start again with the tableau T" and proceeding in this 
fashion provides the sought after two-lined array. 

Furthermore, as it has been shown in [Bui Section 2], the above array is ordered 
lexicographically and the correspondence is 1 : 1. In this manner, one obtains a 
bijection between d-tableaux and two- lined arrays satisfying (•), which in turn 
can be identified with monomials of R. 



Example 2.4. We compute BKRS(T), where T is as in Example ll.3l 
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and, thus, BKRS(T) = X^^XsiX^. 

The fundamental connection between KRS and BKRS is yielded by the 
following proposition. 

Proposition 2.5. Let T be a standard d-tableau. Lf g — BKRS(r) and f = 
KRS(r,T), then f ^ g^ . 



Proof. See the proof in [Bui pag. 20] . ▲ 
As a consequence, one has the following result. 

Lemma 2.6. Let f be the image of a standard d-tableau T by the BKRS cor- 
respondence. Then width(/) — length(r)/2. 
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Proof. The proof follows by combining the results in fHT' Section 5] and Propo- 
sition [231 ▲ 



For instance, in the last example it can be immediately seen that length(T)/2 = 
2, which is the length of the sequence 2,3. The following remark about the 
BKRS procedure will be useful in the next proof. 

Remark 2.7. An element of the first column of a d-tableau T is moved when 
all of the elements of the first column below it have been moved (and the bottom 
one deleted). In fact, an element of the first column of T is moved only when 
replaced by its lower neighbour. To state this clearly, let a be the element of 
T in position (i, 1) and b the element of the {i + 1)** row which is moved in 
position (i, 1). Then a < b and b is smaller than any other element of the i*^^ 
row. Since T is standard, b must belong to the first column. 

Now that we have set our tools properly, our next task is to show that, for 
the class of cogenerated Pfaffian ideals described in Theorem 12.21 the natural 
generators form a G-basis. 

Theorem 2.8. Let a — [ai, . . . , a2t], with ai = ai-i + 1 for i = 3, . . . , 2t — 1. 

The natural generators of Ia{X) form a G-basis of Ia{X). 

Proof. By Proposition 11.21 and Lemma 12.31 it is enough to prove that, given a 
d-tableau T whose first column /3 is in there exists a Pfaffian in Ia{X) 

whose initial term divides BKRS(r). 

Let now (3 = . . . , 62s] £ Ia{X). Thus, /3 ^ a and one of the following must 
hold true: (i) bi < ai; (ii) 62 < 02; (ih) s — t and 62* < 02*; (iv) s > t. 
We consider each case separately. 

(i) : 61 is the smallest element of T, therefore by BKRS it is paired with a bigger 
element, we say c. Thus, in{Ia{X)) 3 in([6i,c]) = [61, c] | BKRS(r), as desired. 

(ii) : Without loss of generality we may exclude the trivial case when T is just the 
one-columned tableau |/3|. Suppose there is an element e which, when deleted, 
pushes the element 62 into the first row in place of an element, we say c, which is 
thus paired with e. By Remark 12. 71 we know that e belonged to the first column 
of T. As a consequence, if d is paired with 62, we have c < 62 < d < e. Therefore, 
since 62 < a2, [c,b2,d,e] e Ia{X) and its leading term divides BKRS(T). 

(iii) : The element 62* is the last element of the first column of T and its row index 
is even. Let be the tableau occurring during the computation of BKRS(r) 
with the property that the biggest entry of Tk with largest column index is 
62*. Let Tfc+i be the next tableau occurring in the procedure. Finally, let 
fk = BKRS(Tfc) and fk+i = BKRS(Tfe+i). Evidently, = fk+iX,,^,, for 
some iQ < &2t- Now, length(Tfc) — 2t and length(Tj.+i) = 2t — 2, therefore by 
Lemma |2. 61 width(/fe) = t and width(//i;+i) — t — I. Thus, fk+i is divided by 
a monomial Xi-^j-^ ■ . . . ■ Xi^_-^j^_-^ , with ii < . . . < it-i < jt-i < ■ ■ ■ < ji and, 
since the width of fk is one more than that of fk+i, io < *i smd ji < 62* ■ Now, 
[io, . . . ,it_i,jf_i, . . . ,ji,62t] is an element of Ia{X), its initial term divides fk 
and BKRS(T), as desired. 

(iv) Suppose now that s > t. If / = BKRS(r), then width(/) = length(r)/2 = 
s by Lemma 12.61 Thus, there exists a 2s-Pfafiian whose initial term divides 
BKRS(T), but all 2s-Pfafiians are in Ia{X). This concludes the proof of the 
last case and of the theorem. ▲ 

It is somehow surprising that the ideals satisfying the conditions of Theorem 
12.21 are indeed the only ones endowed with this property. We prove this fact 
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next. In the proof, we shall use the following standard expansion formula for 
Pfafhans: Given a m xm skew-symmetric submatrix A = (oij) of X, we denote 
by A{i,j) the submatrix of A obtained by deleting the i*'* and j*'* row and 
column. Fixed an index 1 < i < m, we have 

m 

a{A) = ^(-l)*+^+V(z,j>„-a(A(z,j)) (2.1) 
i=i 

where <j{i,j) is the sign of j — i. 

Proposition 2.9. Let a = [ai,...,a2t] G P{^) o,nd set 024+1 := +00, i := 
min{fc > 2: afe + 1 < ak+i}. If i < 2t — 1, then the natural generators of Ia{X) 
are not a G-basis for Ia{X). 

Proof. We prove that there exists an element which belongs to Ia{X) and whose 
initial term is not divisible by the initial term of any Pfaffian in Ia{X). In order 
to do so, we need to distinguish two cases. 
Case 1: i is even. 

We start by observing that j + 2 is even and < 2t since i < 2t — l. We thus may 
let I3i := [01,02, ... ,ai,ai + 1,0^+1], 71 := [01,04+2], l32 ■= [oi, 02, . . . , Oj, Oj + 
1,0^+2], 72 := [oi,Oi+i] and consider the element /3i7i — /3272- Expanding /3i 
and (32 along the af row by means of (|2.ip , we obtain that /3i is the alternating 
sum of [oi, Oi+i] [02, . . . , Oi, Oi + 1], [oi, Oi + 1] [02, . . . , Oi, a^+i] and terms which 
do not contain either [oi, Oi+i] or [oi, Oi + l]. Similarly, /32 is the alternating sum 
of [oi, ai+2][a2, . . . , Oi, Oi + 1], [oi, Oi + 1] [02, . . . , Oi, 0^+2] and terms which do not 
contain [01,0^+2]. We observe that [01,0^+2] is the largest indeterminate which 
appears in /3i,7i, i = 1,2, and [01,0^+2] > [01,0^+1] > [01,0^ + 1] > [oi,Oi] > . . .. 
A quick verification on the sign of the summands shows that a simplification 
occurs and it turns out that 

in(/3i7i - /3272) = in([ai, 0,^+2] [oi, a,; + 1] [02, . . . , a^, Oi+i]) 

= [ai,ai+2][ai,ai + l][a2,aj+i] in[a3, . . . ,0^]. 

This is an element of 'm{Ia{X)), since Pi, (32 £ Ia{X), and we identify it with 
the array 

O.i+2 flj+l Oi + 1 CLi ... Oi+4 

2 

Oi 02 Oi O3 . . . Oi+2 

2 

We now search for all Pfaffians / such that in(/) divides this monomial and 
show that they are not in Ia{X). Our task is reduced to merely considering all 
Pfaffians that one can build choosing sequences of growing indexes in the second 
row of (|2.2p and the reverse of the corresponding sequence which is determined 
in the first row of (12. 2[) by this choice. It is immediate to see that no Pfaffian 
of size i + 4 can be built this way. Moreover, the only such Pfaffian of size i + 2 
is a := [oi, 02, . . . , Oi, o^+i, 0^+2] > a. As for those of size i, the only one which 
is not a sub-Pfaffian of a is /? = [oi, 03, . . . , Oi, o^ + 1] > a. Since ah the other 
Pfaffians are sub-Pfaffians of S or of (3, and thus bigger than a, the proof of this 
case is complete. 
Case 2: i is odd. 

Since i < 2t — 1, i + 3 < 2t. Thus, we may let (3i := [oi, 02, . . . , o.^, o^ + 
l,Oj+i,Oj+3], 71 := [02,0^+2], (^2 [ai,a2, ■ . ■ ,ai,ai + l,ai+2,ai+3], 72 := 
[02,01+1]. Recalling that o^ + 1 < o^+i < 0^+2, by computing as before we 
obtain 

in(/3i7i -/3272) = [oi, 0^+3] [02, 0^+2] [02, + 1] in[a3, . . . , o^, o^+i]. 
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its corresponding array being 

ai+3 ai+2 fli+i flj + 1 tti ... \ 
ai a2 as 02 04 . . . ai+a I ' 

and, by repeating the arguments of the previous case, we reach the conclusion 
in a similar fashion. ▲ 

Remarks and Examples 2.10. (i) Let us consider an interesting subclass of 
G-Pfaffian ideals. Let a — [1, 2, . . . , 2t — 1, b]. Then Ia{X) is generated by the 
2t-Pfaffians indexed in the first 6—1 rows and columns of X and by all {2t + 2)- 
Pfafhans. Note that, despite the fact that there are several expansion formulas 
for Pfaffians (cf. for instance [S], |Ku) ) . some of which resembling well-known 
expansion formulas for minors, it is not possible to expand all of the 2t-Pfaffians 
by means of those in the first & — 1 rows and columns only. Thus, even in this 
simple case, the minimal set of generators of Ia{X) contains Pfaffians of differ- 
ent sizes. 

(ii) Let Ia{X) and Ip{X) be G-Pfaffian ideals. By Lemma [2.31 it is easy to 
prove (see also jBC2|) that the generators of Ia{X) and of Ip{X) together form 
a G-basis of Ia{X) -\- Ifi{X) w.r.t. any anti-diagonal term order (note that, in 
general, Ia{X) + I[j{X) is not a cogenerated ideal). 

(iii) The G-Pfaffian ideals we considered in (i) belong to the class of generalised 
ladder Pfaffian ideals, as introduced in |DGo) . By using linkage Gorla, Migliore 
and Nagel [GoMiN] proved that the natural generators of such ideals form a 
G-basis w.r.t. any anti-diagonal term order. Observe that the only generalised 
ladder ideals among G-Pfaffian ideals are those considered in (i). 

(iv) In |RSh| a class of Pfaffian ideals, containing cogenerated ideals, is con- 
sidered. By using an approach which involves Schubert varieties, the authors 
describe initial ideals of the ideals in this class. In Remark 1.9.1 they empha- 
sise the fact that the generators are not a G-basis w.r.t. the orders that they 
consider. 



3 Multiplicity and shellability 

We start this section by proving an easy but useful reduction. 

Proposition 3.1. Let X, Rx, ex., Ia{X) he an anti- symmetric matrix of in- 
determinates (Xij) of size n, the ring K[X], a Pfaffian [ai, . . . ,a2t\ G P{^) 
and the Pfaffian ideal of Rx cogenerated by a respectively. Moreover, let X' , 
Rx' , 13 and IjslX') an anti-. symmetric matrix of indeterminates (X'f^i^) of size 
n — ai + 1, the ring K[X'], the Pfaffian [1, 02 — ai -I- 1, . . . , 02* — ai + 1] and the 
Pfaffian ideal of Rx' cogenerated by (3 respectively. Then 

Rx/I»{X) ^ Rx'IIp{X'). 

Proof. If oi = 1 there is nothing to prove. Thus, let us assume that ai > 1 
and observe that Xij G Ia{X), for all 1 < i < oi — 1 and these are the only 
indeterminates contained therein. The reader can easily see that the desired 
isomorphism is yielded by modding out these indeterminates and by a change 
of coordinates that preserves the poset structure. ▲ 

As a consequence, in order to study numerical invariants of Ia{X), we may 
without loss of generality assume that ai = 1. 
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Remark 3.2. Com,putational issue. The previous proposition also makes the 
computation of bigger examples, which are extremely resource intensive, possi- 
ble. 

Next, we describe initial monomial ideals of G-PfafEan ideals. 
Having in mind what initial monomials arc w.r.t. anti-diagonal term orders, 
we say that a monomial Xi^j^ ■ . . . ■ Xi^j^ is a t-adiag if ii < 12 < ■ ■ ■ < it < 
jt < jt-i < ... < ji. Let a = [l,a,...,a + 2t-3,b] e P2t{X). All the 
{2t + 2)-Pfaffians belong to Ia{X). All other Pfafhans in Ia{X) are of size 
< 2t and are of type [c, d, *] with c < d < a — 1 or [ei, . . . , 62*] with 

e2t < 6 — 1. Now observe that, for any Pfaffian [c, (Z, e, /], one has 

in([c, d, e, /])| in([c, d, *,...,*, e, /]) and, since the generators form a G-basis, 
then Ia{X) is generated by 

{[c,d\: c<d< a-l}U{[c,d,e,f]: c<d < a - 1} U {[d, . . . , 624] : 624 < 6-1}. 
In this way we have proven the following result. 
Proposition 3.3. The ideal m{Ia{X)) is generated by 

(i) all of the indeterminates in the first a — 1 rows and, columns (region A); 
(m) all of the 2-adiags in the first a — 1 rows (region AU B U C); 
(Hi) all of the t-adiags in the first 6—1 rows and columns (region AU B U D); 
{iv) all of the {t + l)-adiags. 




Figure 2: X+ and its regions. 



Corollary 3.4. The minimal set of generators of 'ni{Ia{X)) is given by: 

(i) all of the indeterminates in A; 

(ii) all of the 2-adiags in B U C ; 

(iii) all of the t-adiags in B U D with at most one indeterminate in B; 

{iv) all of the {t + l)-adiags outside of A, with at most one indeterminate in B 
and at most t — 1 indeterminates in BU D. 

Let X-^- := {{i, j)\l < i < j < n}. In the rest of this section, with some 
abuse of notation, we shall identify Xij with Our next task is to describe 

the simplicial complex Aq, associated with Ia{X), which is the family of all 
subsets Z of such that the corresponding monomial n^^ ^^gx-'^ij does not 
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belong to m{Ia{X)). The modus operandi is the same as in the classical cases: 
we decompose a set Z into disjoint chains, in a way similar to that of the 
"light and shadow" procedure described in |V] and used in |HT| . Our proof is 
based on the use of two lights, say a "sunlight" coming from the lower-left side 
and a "moonlight" coming from the upper-right side, and a mixed use of such 
decompositions. Let us describe this in a more precise manner. Given a set 
Z c X+, we let 

SiZ) := e Z: ${i\f) e Z with t' > < j}, 

5'{Z) := j) e Z: ${i',f) e Z with i' < z, j' > j}. 

We also let Zi 5{Z) and Z[ := 5'{Z). For h>l,we let 

Zh <5(Z \ Uk<hZk) and := S'{Z \ lik<hZ'k). 

We thus obtain two decompositions oi Z = U^^iZh and Z ~ U|^]^Z^, as disjoint 
chains, the first one corresponding to the sunlight shadows and the second one 
to the moonlight shadows. Note that r = s, since the number of components in 
such a decomposition only depends on the maximal length of an anti-chain, i.e. 
an adiag, contained in Z; note also that if P e Zi (resp. Zj) there is an adiag 
of length i (resp. j) starting (resp. ending) in P. In the classical cases, the use 
of one light only is sufficient for describing the faces of the complex, but this 
does not work in our case. Therefore, we use a mixed decomposition: given a 
subset Z of X+ we decompose it as 

Z = Z[\jZi\jZ2li...LlZr, 

where Z[ ~ S'{Z) and Zi U . . . U is the sunlight decomposition of Z \ Z[. 
Furthermore, if Zt^i ^ 0, we let F C i? be the subset of points in X+ with 
column index larger than the smallest column index of a point in Zt-i. We can 
now describe the faces of Aq,. 

Proposition 3.5. With the above notation, Z G Aq, iff 

- Zr\A^%; 

- Z\Z{C DUE; 

- r <t-l; 

-ifr = t-l and Z[ n {B U D) ^ (/} then Z[r\F = 

Proof. We need to show that none of the forbidden adiags, i.e. those de- 
scribed in Proposition 13. 3[ are in Z. If there were a 2-adiag of Z contained in 
sue, there would exist a point P e (B U C) \ . Thus P € {Z\Z[)\(D\J E) 
and the second condition would be violated. If there were a (t + l)-adiag of Z 
in X+ \ A then r > t, since there would be a t-adiag in Z \ Z[. Suppose now 
that there exists a i- adiag d of points of Z in P U Z?: d cannot be contained 
in D, since this would imply r > t. Thus n (P U P) 7^ and there exists a 
{t — l)-adiag in D, which implies r = t — 1. We thus can assume that Z'^HF = 0. 
But, if we let Pi be the points of d such that Pi € Zi with i = 1, . . . , t — 1 and 
Pt £ Z[, we would also have Pt ^ Z[ O F, which is a contradiction. Now the 
conclusion is straightforward by a use of Proposition 13.31 

^: Let Z = Z[ U Zi U Z2 U ... U Zr e Aa. Clearly, Z n A = 0. If there existed 
P e (Z \ ZO \ (P U P), we would have P G (P U C) \ Z(. Thus, there would 
exist Q G Z( n (P U C) so that Q, P formed a 2-adiag in P U C, and this takes 
care of the second condition. Suppose now r > t. Then there exists a t-adiag 
Pi, . . . ,Pt E DUE with Pt ^ Z[. Therefore, we may prolong the t-adiag to a 
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{t + l)-adiag in \ A, which is not possible. Now we only have to show that, 
if r = t - 1 and n U D) 7^ then Z[r]F = 9. If this were not the case, 
we could form a t-adiag in _B U taking one point in each Zi, i = 1, . . . ,t — 1 
and one point in Z[ fl F. Again, this is not possible and we are done. ▲ 

Next, we describe the facets of Aq,. We denote a saturated chain of X+ with 
starting point Q and ending point P simply by QP and call it, as is common 
in the literature, a path. In what follows U denotes a union of non-intersecting 
paths. 

Theorem 3.6. Let Q ~ i^-.a), Qi — (a, a + 2j — 1) for i ~ 1, . . . ,t — 2 and 
Pj = (n — 2j + 1, n) for j — 1, . . . ,t. Furthermore, let Qt-i — (a, k), = (/i, b), 
Phk = {h, k), with /i, fc e N. Then 

Z tsa facet of A, tJJ Z = [QPhk U Q'^Pt) u'r\ Q,P,, 

for some h G {1, . . . , a — 1} and fc £ {a + 2t — 3, . . . , 6 — 1}. 




Figure 3: A facet of Aq, with i = 3. 



Before we proceed with the proof of the theorem, we need a couple of preparatory 
results. First, it might be useful to recall that, if n = 2m + i with i G {0, 1}, then 
the longest adiag contained in X+ has length m. Therefore, being b — a > 2t — 2, 
D contains the {t — l)-adiag of the points i?i = {a,b ~ l),i?2 — {a + l,b — 
2),...,Rt-i = {a + t^2,b~t+l). 

Lemma 3.7. Let Z = Z[ U Zi U . . . U Zr be a facet of ■ Then, r = t-l. 

Proof. For i = 1, . . . , t— 1 let i?^ be the points described above. By contradiction, 
we let r < i — 1 and we shall prove that Z is not maximal. If i?i 6 Z for all 
i = 1, . . . ,t — 1, Ri all belong to different components of Z and this implies that 
Ri e Z[. By definition of Z[, we have ZnC = 0. Now we let i? := (a- 1, 6) G C 
and the reader is left with the task to verify by means of Proposition 13.51 that 
Z U {R} is a face of Aq,. Else, if there exists Rig ^ Z, again by Proposition 13. 5[ 
Z C Z U {Rio} G Aq. In both cases the maximality of Z is contradicted and 
the lemma is proven. ▲ 
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Proof of Theorem \3.b\ It is immediately verified by means of Proposition 13.51 
that the union Z of such chains is a face of A^. Also, it is easy to see that, 
given any point in P e \ Z, Z U {P} is not a face of Aq, therefore Z 
is a facet. Conversely, let Z he a facet. By Lemma 13. 7[ we may decompose 
Z = Z'l U Zi U . . . Zf-i and observe that, by maximality, each Zi must end 
exactly in P^, for i = 1, . . . , i - 1 and Z[ in Pj. Moreover, Z[ C B U C U E: if 
there were a point P & Z[r\D then, by Proposition [3?5l Z( fl P = 0. Evidently, 
a point of Zt-i does not belong to Z[ thus a point of Zt-i with smallest column 
index is in the shadow of a point P' e Z[r\ C, so that we would have a 2-adiag 
P', P contained in the same component Z(, which is a contradiction. Now, again 
by maximality, Z( n P ^ 0, therefore, Z^C] F — % and Z[ can be seen as a path 
from Q to a point Phk = {h, k) with /i G {1, . . . , a — 1} and k <h ~1 together 
with a path from a point = {h',b) to Pt- Since Z cannot contain 2-adiags 
in P U C, /i' > /i and maximality forces h' = h and Q' = P/ifc. Finally, we 
consider Z\Z[ and we follow the strategy in [HTl Theorem 5.4] to obtain that 
Zi, . . . , Zt-2 are paths starting in Qi, i = 1, . . . , t — 2. Therefore fc > a + 2i — 3 
and Zt-i turns out to be a path from (a, k), with k g {a + 2t — 3, 1}. 
Now it is sufficient to collect all the data concerning the starting and ending 
points of the components to reach the conclusion of this implication and of the 
proof. ▲ 

As a straightforward consequence, all of the facets of A^ have the same cardi- 
nality, i.e. are of maximal dimension. 

Corollary 3.8. Let a be a G-Pfaffian and Aq, its associated simplicial complex. 
Then, A^ is pure. 

Proof. By Proposition 13 . II we may assume that the first entry of a is 1. By the 
previous theorem, we can compute the cardinality of the facets of A^ . We have 
k + h — a points in QPhk , 2n — 2t — h — b + 2 points in Q^Pt , 2rt — 2i + 4 — a — fc 
points in Qt-iPt-i and J2lzli2n - 2a - 4i + 3) = {t - 2)(2n - 2a - 2t + 5) 
points in the other t — 2 chains. Altogether these numbers add up to d := 
2nt — 1 — 6 — 2{t — l)a ~ {2t — 3){t — 1), which evidently does not depend on h 
and fc, therefore the complex is pure of dimension d — 1. ▲ 

We observe that, since dimi^[r] = diniF + 1 for any simplicial complex F, the 
dimension computed in the above proof is the one predicted in [D1, (1.1)]. 

Corollary 3.9. A^ is a simplicial ball and not a simplicial sphere. 

Proof. By means of Theorem l3.6[ one can easily verify that every sub- maximal 
face of Aq is contained at most into two distinct facets of Aq,. Moreover there 
is at least one sub-maximal face which is contained exactly in one facet. By 
|Bj et al.] 4.7.22] these facts imply the assertion. ▲ 

Now we calculate the multiplicity of Ra{X) for a G-Pfaffian a. For the 
sake of notational simplicity, we now modify slightly the notation introduced in 
Theorem 13.61 and we let Qt = [h, b). Furthermore, let Ahk — (a,^/) be the t xt 
matrix with entries 



where Xp and j/p denote the coordinates of a point P in X+. Observe that 
only the last two rows and columns of Ahk are really dependent on h, k. By 
Proposition 13. 1[ it is sufficient to provide a formula for a reduced G-Pfaffian. 
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Proposition 3.10. Let a = [l,a, . . . , a + 2t — 3,b]. Then 



h=l,....a-l 
k=a+2t-3,...,b-l 



h + k — a — I 
h-1 



) 



det A, 



hk- 



Proof. Since is pure by Corollary 13. 81 the multiplicity is just the cardinality 
of the set of all facets. By Theorem 13.61 these are QPhk ^1=1 QiPi, with h e 
{1, . . . , a — 1}, fc G {a + 2t — 3, . . . ,b ~ 1}. Thus, the number we are seeking 
for is J2h k ''(^' k) where r{h, k) counts all saturated chains from Q to 

Phk and s{h,k) counts all disjoint unions of t saturated chains QiPi. It is well 
known that r{h,k) = C'^'''°~x^J^~^-xq'°~^'^) ■ Moreover, arguing as in |GV) yields 
that s(h,k) = det(6ij) where bij is the number of saturated paths from Qi to 
Pj. Since all of these paths are contained in X^, by ^1 Chap. 1, Theorem 1], 
'^ff — ^ij for all i, j = 1, . . . , i and the proof is complete. A 

Example 3.11. The multiplicity of the ring Ra{X), where Xisal5xl5 skew- 
symmetric matrix and a = [4,8,9, 12] is 50752, as it can be easily computed 
using the previous proposition. For doing so, we consider the Pfaffian [1, 5, 6, 9], 
with n=12,i = 2,a = 5 and 6 = 9, and compute the 12 determinants of the 
2x2 matrices A^k where h = 1, . . . , 4 and k — 6,7, 8. 

We are now in a position of proving that Aq is shellable and, thus, Cohen- 
Macaulay. 

Proposition 3.12. Aq is shellable. 

Proof. Given x = {u,v) G X^, we set TZ^ := G X^: i < u,j > v}, 

T^x ■■= X+: i < u,j > v}, Cx := e X+: i > u,j < v}, and 

jOx ■— e X+: i < u,j > v}. Furthermore, if 5 C X+, we let TZs ■= 

UxesT^x, Tis ■= ^xesTix, Cs := iJxas/^x and Cs := UxesCx- Finally, we let 
:= {u + l,v — 1). Our first task is to find a partial order on the set of the 
facets of Aa. Let F = Zi U . . . U Zt-i U Zt and F' = Z[ U . . . U Z[_^ U Z[ 
be decompositions of two facets F and F' of A^, where we renamed the first 
components to Zt and Z[ for reason of notation. Now we may let 

F>F' if and only if Zi C Hz'^ for all i + 1, . . . , 

Next, we extend ^ to a total order on the set of facets of Aq,. Thus, for the 
purpose of proving that Aq is shellable, we need to show that, given any two 
facets F >~ F', there exists x e F \ F' and a third facet F" such that F >- F" 
and F \ F" — {x}. Let ^ i^' be two given facets decomposed as above. Since 
F 2^ F' , we may consider the least integer i such that Z[ % Ti-Zi, with i <t — 1 
01 i — t. In case i < t ~ \, \i y E Z[ \ TZzi then y G Cz^ ■ Now we pick an element 
X such that y G Cx and TZx H Zi = {x} by taking an upper right corner of the 
chain Z, which is in TZy, cf. Figuregl Finally let F" := (F U {x^}) \ {x}. It is 
easy to verify that G \ F and that F" is a facet of A^ with the requested 
properties. In fact, G F would imply x^ G Zi^iCiTZy. Since y G Z- C TZz'.__^, 
y is also in TZzt-i because, by minimality of i, Z'i_i C TZz^^i- Finally, this 
implies x^ G TZzi_i and, consequently, x^ ^ Zi-i, which is a contradiction. 
In the other case, we let Q'' = {h, b) G Zt and start by arguing as before to find y. 
In constructing x, if we can choose a point of F other than Q^, we do it and the 
proof runs as in the previous case. Otherwise, we set F" := {FU{Ph+ik})\{Q^} 
and are left with the task to prove that F" is a facet, which is equivalent to say 
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Figure 4: Constructing a shelling on Aq,. 



that Ph+ik ^ F. Since P^jj. is in , if Ph+ik belonged to F, it would be a point 
of Zt-i and /i + 1 = a. Therefore y<E Z[r] Cqh Q {B \J C \J E) r\ Lqh = 0, which 
is the desired contradiction. ▲ 

In light of the results we obtained, it is now very natural to look for a new 
term order, w.r.t. which the generators of any cogenerated ideal form a G- 
basis. An interesting non anti-diagonal term order is found in [JW| . for which 
the result is proven for Pfaffians of fixed size and a complete description of the 
associated simplicial complexes is given. It does not extend however to our 
setting (cf. again Example 12. 1[) . 
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